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DETAILED ACTION 

Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including the fee set forth in 37 CFR 
1.17(e), was filed in this application after final rejection. Since this application is eligible for continued 
examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1.17(e) has been timely paid, the 
finality of the previous Office action has been withdrawn pursuant to 37 CFR 1.114. Applicant's 
submission filed on 13 September 2007 has been entered. 

Response to Arguments 

2. Applicant's arguments filed 13 September 2007 have been fully considered but they are not 
persuasive. Applicant's arguments have been fully addressed in the Advisory Action mailed 02 October 
2007. Since Applicant has filed an RCE, the amendments to the claims and the newly added claims filed 
13 September 2007 have all been entered. Accordingly, new grounds of rejection based on the present 
amendments and additions to the claims are set forth below. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 

rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented 
and the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 1 and 23 are rejected under 35 U.S.C. 103(a) as being unpatentable over Nguyen 
(US Patent 5,892,851) in view of Metaxas (US Patent 6,307,978 Bl). 

Regarding claim 1: Nguyen discloses a method of performing error diffusion comprising the 

steps of: 

• simultaneously processing image data for at least two pixels (figure 5(100,500(associated pixels)) 
of Nguyen) in a row of pixels (figure 5(510) of Nguyen), said at least two pixels comprising a 
first group of pixels (figure 5(100(associated pixels)) of Nguyen) and a last pixel (figure 5(500 
(associated pixels)) of Nguyen) (column 4, lines 1-7 of Nguyen). A four-weight filter (figure 
5(100) of Nguyen) is applied to all but the last one of the pixels in a segment of the image row 
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(column 4, lines 6-7 of Nguyen) and a three-weight filter (figure 5(500) of Nguyen) is applied to 
the last pixel in said segment (column 4, lines 4-5 of Nguyen). Each segment of the image row is 
computed in parallel (column 3, lines 55-59 of Nguyen). The image rows (figure 5(510) of 
Nguyen) are processed one image row at a time (column 3, lines 18-19 of Nguyen), as 
demonstrated in the example embodiment in column 5, lines 35-40 of Nguyen. When a pixel in a 
segment is processed according to the filter labeled 100 in figure 5 of Nguyen, corresponding 
pixels in the other segments are also being processed according to the filter labeled 100 in figure 
5 of Nguyen. When the end of each segment is reached, then each processor is processing a pixel 
in each segment corresponding to the cut filter labeled 500 in figure 5 of Nguyen. Furthermore, 
since the next image row is to be processed next, then the last pixel abuts the group of pixels to be 
processed next. 

• reducing the precision of said image data to produce a modified image data word (column 3, lines 
7-10 of Nguyen) and an error word for each pixel (column 3, lines 5-7 of Nguyen). Since the 
image is originally a continuous-tone image and is transformed into a halftone image (column 3, 
lines 7-10 of Nguyen), then the precision of said modified image data is reduced since a halftone 
image, by definition, comprises only one bit per pixel and a continuous-tone image, by definition, 
comprises more than one bit per pixel. Error diffusion processing of image data (column 3, lines 

5- 7 of Nguyen), by definition, produces an error word for each pixel based on the difference 
between the halftone value and the original continuous-tone value, and then diffuses said error to 
other pixels. 

• propagating a portion of said error word for each pixel in said first group to at least two pixels in 
a next row of pixels (figure 5(100(associated pixels)); column 3, lines 21-25; and column 4, lines 

6- 7 of Nguyen). The four- weight filter (figure 5(100) of Nguyen) is used for all of the pixels of 
the segment except for the last one (figure 5 and column 4, lines 6-7 of Nguyen). A portion of 
said error word for each pixel using said four- weight pixel (first group) is propagated to two 
pixels (figure 3(360,370) of Nguyen) in the next row of pixels, as demonstrated by the error 
diffusion arrows of figure 5(100) of Nguyen and the error diffusion propagation shown in figure 3 
of Nguyen in which the error of pixel 100 is propagated to pixels 360 and 370, which are clearly 
in the next row to be processed (column 3, lines 21-25 of Nguyen). 

• propagating a first portion of said error word for said last pixel to at least one pixel in said next 
row of pixels and a second portion of said error word for said last pixel to at least one pixel in 
said group of pixels to be processed next (figure 5(500(associated pixels)) and column 4, lines 1-5 
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of Nguyen). Figure 6 of Nguyen shows the three-weight filter (column 2, lines 53-55 of Nguyen) 
used for the last pixel of each segment (column 4, lines 4-5 of Nguyen). Error is propagated from 
said last pixel into the next row using said three- weight filter (column 4, lines 1-5 of Nguyen). 
As can clearly be seen from figure 5 of Nguyen, the error portions corresponding to figure 6(630) 
and figure 6(620) of Nguyen (first portion) are each propagated to a pixel in said next row of 
pixels and the error portion corresponding to figure 6(610) of Nguyen (second portion) is 
propagated into the first pixel of the segment below and to the right of said last pixel. The 
segment below and to the right of said last pixel is to be processed next since all segments of a 
row are processed in parallel (column 3, lines 55-59 of Nguyen). 

• outputting a data signal for causing a display corresponding to said at least two pixels in said next 
row of pixels at least in part in response to said portion of said error word for a pixel in said first 
group (figure 2(280) and column 3, lines 5-10 of Nguyen - results of method output to an output 
device (display)). 

• outputting a data signal for causing a display corresponding to said at least one pixel in said group 
of pixels to be processed next at least in part in response to said second portion of said error word 
(figure 2(280) and column 3, lines 5-10 of Nguyen - results of method output to an output device 
(display)). 

Nguyen does not disclose expressly that said group of pixels to be processed next, which are 
abutted by said last pixel, are in said row of pixels. 

Metaxas discloses a group of pixels to be processed next which are abutted by the last pixel of the 
group of pixels that are being processed (figure 3; figure 5; and column 4, lines 48-55 of Metaxas). Error 
diffusion processing is performed in a diagonal manner (figure 5 and column 4, lines 48-55 of Metaxas). 
Furthermore, a pixel is only processed after all of the pixels from which said pixel depends have been 
processed. Thus (referring to figure 5 of Metaxas), the first pixel of the first row of A K -i is processed only 
after the last pixel of the first row of A K is processed. Thus, the last pixel of the first group of pixels to be 
processed abuts the group of pixels to be processed next in said row of pixel. 

Nguyen and Metaxas are combinable because they are from the same field of endeavor, namely 
parallel error diffusion. At the time of the invention, it would have been obvious to a person of ordinary 
skill in the art to combine the parallel processing method taught by Nguyen with the parallel processing 
method taught by Metaxas. Thus combined, the individual area (such as A K in figure 5 of Metaxas) 
would be processed according to the method of Nguyen while the overall image would be processed 
according to the method of Metaxas. Therefore, the length "d" in figure 5 of Metaxas would be broken 
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into two or more sections to be processed in parallel, such as shown in figure 5 of Nguyen. When the last 
pixel of A K in figure 5 of Metaxas is processed, the next group to be processed, which is the first group in 
the portion of A K -j on the same row, is processed according to the method of Metaxas. The motivation 
for doing so would have been that the first pixel of the first group in A K -i cannot be processed until all of 
the pixels from which said pixel depends have been processed (column 4, lines 18-20 of Metaxas), which 
includes the last pixel of the last group in A K . Thus, processing the set of groups in A K in figure 5 of 
Metaxas in parallel (divided in accordance figure 5 of Nguyen) will speed up the overall error diffusion 
processing. Since the set of pixels in A K _i must wait for the last pixel in A K , if all the pixels for one row 
of A K are processed faster, then the processing of A K .| will occur sooner. Thus, while the processing of 
A K may cause a slight loss of accuracy owing to the fact that the error between the parallel processed 
groups (according to Nguyen) of a single row of A K cannot be diffused between each other, this is greatly 
outweighed by the tremendous increase in speed. The combined system of Nguyen and Metaxas would 
be faster than the system of Metaxas alone, owing to the increased parallelism, and more accurate than the 
system of Nguyen alone, owing to the propagation of error diffusion between areas such as A K and A K -i- 
Therefore, it would have been obvious to combine Metaxas with Nguyen to obtain the invention as 
specified in claim 1. 

Regarding claim 23: Nguyen discloses that said at least two pixels (figure 5(100,500(associated 
pixels)) of Nguyen) in a row of pixels (figure 5(510) of Nguyen) are neighboring pixels (figure 5 and 
column 3, line 67 to column 4, line 7 of Nguyen). There are at least two pixels in each row (510). There 
is one pixel associated with 500, the three-weight end filter, and at least one pixel using the four-weight 
filter denoted by 100. Thus, the said at least two pixels are neighboring pixels since the pixel associated 
with 100 that is the furthest to the right is the neighbor of the pixel associated with 500. 

5. Claims 2-11 are rejected under 35 U.S.C. 103(a) as being unpatentable over Nguyen (US 
Patent 5,892,851) in view of Metaxas (US Patent 6,307,978 Bl) and Shiau (US Patent 5,880,857). 

Regarding claim 2: Nguyen discloses dividing the error word for each pixel in the first group 
(figure 5(100) of Nguyen) into a first and second portion (column 3, lines 21-25 of Nguyen). The error 
word is diffused to other pixels using Floyd-Steinberg error diffusion (column 3, lines 21-25 of Nguyen), 
which diffuses the error word in portions (column 4, lines 27-32 of Nguyen). The process of error 
diffusion adds said first and second error words to image data for a first (figure 3(360) of Nguyen) and 
second pixel (figure 3(370) of Nguyen) in the next row of pixels (figure 3 and column 3, lines 21-25 of 
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Nguyen). As defined in the art, error diffusion requires that the weighted, diffused errors be added to the 
appropriate pixels in order to propagate the thresholding error for each pixel. 

Nguyen in view of Metaxas does not disclose expressly generating a pseudo-random number; 
subtracting said pseudo-random number from said first portion to produce a first modified error word; and 
adding said pseudo-random number to said second portion to produce a second modified error word. 

Shiau discloses: 

• generating a pseudo-random number (column 5, lines 1 5- 1 8 of Shiau). 

• adding said pseudo-random number to image values (column 5, lines 29-32 of Shiau). The 
pseudo-random number can be positive or negative (column 5, lines 17-18 of Shiau). The 
addition of a negative pseudo-random number is the same as the subtraction of a positive pseudo- 
random number of the same magnitude. 

Nguyen in view of Metaxas is combinable with Shiau because they are from the same field of 
endeavor, namely error diffusion of image data. At the time of the invention, it would have been obvious 
to a person of ordinary skill in the art to subtract a pseudo-random number from said first portion, thus 
producing a first modified error word; and add said pseudo-random number to said second portion, thus 
producing a second modified error word. If said pseudo-random number is subtracted from said first 
portion, said pseudo-random number would need to be added to said second portion since, as is well 
known in the art, the total weights from an error diffusion filter need to add up to about 1, but no more 
than 1, in order to maintain numerical stability. The motivation for doing so would have been to defeat 
visual artifacts of a regular and deterministic nature (column 1, line 66 to column 2, line 1 of Shiau). 
Therefore, it would have been obvious to combine Shiau with Nguyen in view of Metaxas to obtain the 
invention as specified in claim 2. 

Regarding claim 3: Nguyen discloses that said first modified error word is added to image pixel 
data for a pixel (figure 3(360) of Nguyen) directly below the pixel (figure 3 (310) of Nguyen) generating 
the error signal (column 3, lines 21-25 of Nguyen). The application of error diffusion (column 3, lines 
21-25 of Nguyen) implies that a weighted error word, such as said first modified error word, is added to a 
corresponding pixel since, as is well known in the art, this is the basic process of error diffusion. 

Regarding claim 4: Nguyen discloses that said second modified error word is added to image 
pixel data for a pixel (figure 3(370) of Nguyen) directly below and to the right of the pixel (figure 3(3 10) 
of Nguyen) generating the error signal (column 3, lines 21-25 of Nguyen). 
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Regarding claim 5: Nguyen discloses dividing the error word for each pixel in the second group 
(figure 5(500) of Nguyen) into a first (figure 6(620) of Nguyen) and second portion (figure 6(610) of 
Nguyen) (column 4, lines 4-5 and lines 27-32 of Nguyen). The error word is diffused to other pixels 
using a modified Floyd-Steinberg error diffusion (column 4, lines 27-29 of Nguyen), which diffuses the 
error word in portions (column 4, lines 27-32 of Nguyen). For said second group, the error filter is 
modified from what is shown in figure 3 to redistribute the error diffusion that would normally go from 
figure 3(310) to figure 3(330) of Nguyen (column 3, lines 59-62 of Nguyen). The process of error 
diffusion adds said first error word to image data for a pixel (figure 3(360) of Nguyen) in the next row of 
pixels (figure 3 and column 3, lines 21-25 of Nguyen). Since each segment of a row is processed in 
parallel by rows (column 3, lines 55-59 of Nguyen), said second error word is added to image data for a 
pixel (figure 3(370) of Nguyen) in said group of pixels to be processed next (figure 5 and column 3, lines 
21-25 of Nguyen). As can be seen in figure 5 of Nguyen, the pixel to which said second error word is 
added (figure 3(370) of Nguyen) is in the segment which is below the segment that is the immediate right 
of the last pixel (figure 3 (310) of Nguyen), and is thus in said group of pixels to be processed next. 

Nguyen in view of Metaxas does not disclose expressly generating a pseudo-random number; 
subtracting said pseudo-random number from said first portion to produce a first modified error word; and 
adding said pseudo-random number to said second portion to produce a second modified error word. 

Shiau discloses: 

• generating a pseudo-random number (column 5, lines 15-18 of Shiau). 

• adding said pseudo-random number to image values (column 5, lines 29-32 of Shiau). The 
pseudo-random number can be positive or negative (column 5, lines 17-18 of Shiau). The 
addition of a negative pseudo-random number is the same as the subtraction of a positive pseudo- 
random number of the same magnitude. 

Nguyen in view of Metaxas is combinable with Shiau because they are from the same field of 
endeavor, namely error diffusion of image data. At the time of the invention, it would have been obvious 
to a person of ordinary skill in the art to subtract a pseudo-random number from said first portion, thus 
producing a first modified error word; and add said pseudo-random number to said second portion, thus 
producing a second modified error word. If said pseudo-random number is subtracted from said first 
portion, said pseudo-random number would need to be added to said second portion since, as is well 
known in the art, the total weights from an error diffusion filter need to add up to about 1, but no more 
than 1, in order to maintain numerical stability. The motivation for doing so would have been to defeat 
visual artifacts of a regular and deterministic nature (column 1, line 66 to column 2, line 1 of Shiau). 
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Therefore, it would have been obvious to combine Shiau with Nguyen in view of Metaxas to obtain the 
invention as specified in claim 5. 

Regarding claim 6: The arguments regarding claim 5 are incorporated herein. As stated, the 
pseudo-random number can be positive or negative (column 5, lines 17-18 of Shiau); and the addition of a 
negative pseudo-random number is the same as the subtraction of a positive pseudo-random number of 
the same magnitude. Therefore, adding said pseudo random number to said first portion, as stated in 
claim 6, performs the same operations as adding a negative pseudo random number to said first portion, 
which is the subtraction stated in claim 5. Likewise, adding a negative pseudo random number, which is 
the subtraction stated in claim 6, to said second portion performs the same operations as adding a pseudo 
random number to said second portion, as stated in claim 5. Furthermore, if said pseudo-random number 
is added to said first portion, said pseudo-random number would need to be subtracted from said second 
portion since, as is well known in the art, the total weights from an error diffusion filter need to add up to 
about 1, but no more than 1, in order to maintain numerical stability. 

Regarding claim 7: Nguyen discloses dividing the error word for each pixel in the first group 
(figure 5(100) of Nguyen) into a first and second portion (column 3, lines 21-25 of Nguyen). The error 
word is diffused to other pixels using Floyd-Steinberg error diffusion (column 3, lines 21-25 of Nguyen), 
which diffuses the error word in portions (column 4, lines 27-32 of Nguyen). The process of error 
diffusion adds said first and second error words to image data for a first (figure 3(360) of Nguyen) and 
second pixel (figure 3(370) of Nguyen) in the next row of pixels (figure 3 and column 3, lines 21-25 of 
Nguyen). 

Nguyen in view of Metaxas does not disclose expressly generating a first and second pseudo- 
random number; adding said first pseudo-random number to said first portion to produce a first modified 
error word; and adding said second pseudo-random number to said second portion to produce a second 
modified error word. 

Shiau discloses: 

• generating a plurality of pseudo-random numbers (column 5, lines 15-18 of Shiau). 

• adding said pseudo-random numbers to image values (column 5, lines 29-32 of Shiau). 
Nguyen in view of Metaxas is combinable with Shiau because they are from the same field of 

endeavor, namely error diffusion of image data. At the time of the invention, it would have been obvious 
to a person of ordinary skill in the art to add the first of a plurality of pseudo-random numbers to said first 
portion, thus producing a first modified error word; and add the second of a plurality of pseudo-random 
numbers to said second portion, thus producing a second modified error word. The motivation for doing 
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so would have been to defeat visual artifacts of a regular and deterministic nature (column 1 , line 66 to 
column 2, line 1 of Shiau). Therefore, it would have been obvious to combine Shiau with Nguyen in 
view of Metaxas to obtain the invention as specified in claim 7. 

Regarding claim 8: Nguyen discloses dividing the error word for each pixel in the second group 
(figure 5(500) of Nguyen) into a first (figure 6(620) of Nguyen) and second portion (figure 6(610) of 
Nguyen) (column 4, lines 4-5 and lines 27-32 of Nguyen). The error word is diffused to other pixels 
using a modified Floyd-Steinberg error diffusion (column 4, lines 27-29 of Nguyen), which diffuses the 
error word in portions (column 4, lines 27-32 of Nguyen). For said second group, the error filter is 
modified from what is shown in figure 3 to redistribute the error diffusion that woufd normally go from 
figure 3(310) to figure 3(330) of Nguyen (column 3, lines 59-62 of Nguyen). The process of error 
diffusion adds said first error word to image data for a pixel (figure 3(360) of Nguyen) in the next row of 
pixels (figure 3 and column 3, lines 21-25 of Nguyen). Since each segment of a row is processed in 
parallel by rows (column 3, lines 55-59 of Nguyen), said second error word is added to image data for a 
pixel (figure 3(370) of Nguyen) in said group of pixels to be processed next (figure 5 and column 3, lines 
21-25 of Nguyen). As can be seen in figure 5 of Nguyen, the pixel to which said second error word is 
added (figure 3(370) of Nguyen) is in the segment which is below the segment to the immediate right of 
the last pixel (figure 3(310) of Nguyen), and is thus in said group of pixels to be processed next. 

Nguyen in view of Metaxas does not disclose expressly generating a first and second pseudo- 
random number; adding said first pseudo-random number to said first portion to produce a first modified 
error word; and adding said second pseudo-random number to said second portion to produce a second 
modified error word. 

Shiau discloses: 

• generating a plurality of pseudo-random numbers (column 5, lines 15-18 of Shiau). 

• adding said pseudo-random numbers to image values (column 5, lines 29-32 of Shiau). 
Nguyen in view of Metaxas is combinable with Shiau because they are from the same field of 

endeavor, namely error diffusion of image data. At the time of the invention, it would have been obvious 
to a person of ordinary skill in the art to add the first of a plurality of pseudo-random numbers to said first 
portion, thus producing a first modified error word; and add the second of a plurality of pseudo-random 
numbers to said second portion, thus producing a second modified error word. The motivation for doing 
so would have been to defeat visual artifacts of a regular and deterministic nature (column 1, line 66 to 
column 2, line 1 of Shiau). Therefore, it would have been obvious to combine Shiau with Nguyen in 
view of Metaxas to obtain the invention as specified in claim 8. 
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Regarding claim 9: The arguments regarding claim 7 are incorporated herein. As stated, the 
pseudo-random number can be positive or negative (column 5, lines 17-18 of Shiau); and the addition of a 
negative pseudo-random number is the same as the subtraction of a positive pseudo-random number of 
the same magnitude. Therefore, adding a negative second pseudo random number, which is the 
subtraction stated in claim 9, to said second portion performs the same operations as adding a second 
pseudo random number to said second portion, as stated in claim 7. Furthermore, if both the first pseudo- 
random number and second pseudo-random number are positive and the first pseudo-random number is 
added to said first portion, then said second pseudo-random number should be subtracted from said 
second portion. As is well known in the art, the total weights from an error diffusion filter need to add up 
to about 1 , but no more than 1, in order to maintain numerical stability. Subtracting the second pseudo- 
random number from said second portion will help achieve numerical stability. 

Regarding claim 10: The arguments regarding claim 8 are incorporated herein. As stated, the 
pseudo-random number can be positive or negative (column 5, lines 17-18 of Shiau); and the addition of a 
negative pseudo-random number is the same as the subtraction of a positive pseudo-random number of 
the same magnitude. Therefore, adding a negative second pseudo random number, which is the 
subtraction stated in claim 10, to said second portion performs the same operations as adding a second 
pseudo random number to said second portion, as stated in claim 8. Furthermore, if both the first pseudo- 
random number and second pseudo-random number are positive and the first pseudo-random number is 
added to said first portion, then said second pseudo-random number should be subtracted from said 
second portion. As is well known in the art, the total weights from an error diffusion filter need to add up 
to about 1, but no more than 1, in order to maintain numerical stability. Subtracting the second pseudo- 
random number from said second portion will help achieve numerical stability. 

Regarding claim 1 1 : The arguments regarding claim 8 are incorporated herein. As stated, the 
pseudo-random number can be positive or negative (column 5, lines 17-18 of Shiau); and the addition of a 
negative pseudo-random number is the same as the subtraction of a positive pseudo-random number of 
the same magnitude. Therefore, adding a negative first pseudo random number to said first portion, 
which is the subtraction stated in claim 1 1 , performs the same operations as adding a first pseudo random 
number to said first portion, as stated in claim 8. Furthermore, if both the first pseudo-random number 
and second pseudo-random number are positive and the first pseudo-random number is subtracted from 
said first portion, then said second pseudo-random number should be added to said second portion. As is 
well known in the art, the total weights from an error diffusion filter need to add up to about 1, but no 
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more than 1 , in order to maintain numerical stability. Adding the second pseudo-random number to said 
second portion will help achieve numerical stability. 

6. Claims 12 and 24 are rejected under 35 U.S.C. 103(a) as being unpatentable over Nguyen 
(US Patent 5,892,851) in view of Metaxas (US Patent 6,307,978 Bl) and Delabastita (US Patent 
6,118,513). 

Regarding claim 12: Nguyen discloses a display system (figure 2 of Nguyen) comprising a 
controller (figure 2(200) of Nguyen) for receiving and processing pixilated image data (column 3, lines 5- 
10 of Nguyen). Said controller performs the method of claim 1 , the arguments of which are incorporated 
herein. 

Nguyen does not disclose expressly that said group of pixels to be processed next, which are 
abutted by said last pixel, are in said row of pixels; a light source for generating a beam of light along a 
first light path; and a light modulator for selectively modulating light along said first light path in 
response to image data signals from said controller. 

Metaxas discloses a group of pixels to be processed next which are abutted by the last pixel of the 
group of pixels that are being processed (figure 3; figure 5; and column 4, lines 48-55 of Metaxas). Error 
diffusion processing is performed in a diagonal manner (figure 5 and column 4, lines 48-55 of Metaxas). 
Furthermore, a pixel is only processed after all of the pixels from which said pixel depends have been 
processed. Thus (referring to figure 5 of Metaxas), the first pixel of the first row of A K -i is processed only 
after the last pixel of the first row of A K is processed. Thus, the last pixel of the first group of pixels to be 
processed abuts the group of pixels to be processed next in said row of pixel. 

Nguyen and Metaxas are combinable because they are from the same field of endeavor, namely 
parallel error diffusion. At the time of the invention, it would have been obvious to a person of ordinary 
skill in the art to combine the parallel processing method taught by Nguyen with the parallel processing 
method taught by Metaxas. Thus combined, the individual area (such as Ak in figure 5 of Metaxas) 
would be processed according to the method of Nguyen while the overall image would be processed 
according to the method of Metaxas. Therefore, the length "d" in figure 5 of Metaxas would be broken 
into two or more sections to be processed in parallel, such as shown in figure 5 of Nguyen . When the last 
pixel of A K in figure 5 of Metaxas is processed, the next group to be processed, which is the first group in 
the portion of A K -i on the same row, is processed according to the method of Metaxas. The motivation 
for doing so would have been that the first pixel of the first group in Ak-i cannot be processed until all of 
the pixels from which said pixel depends have been processed (column 4, lines 18-20 of Metaxas), which 



Application/Control Number: 

09/727,609 

Art Unit: 2625 



Page 12 



includes the last pixel of the last group in A K . Thus, processing the set of groups in A K in figure 5 of 
Metaxas in parallel (divided in accordance figure 5 of Nguyen) will speed up the overall error diffusion 
processing. Since the set of pixels in Ar-i must wait for the last pixel in A K , if all the pixels for one row 
of A K are processed faster, then the processing of A K -i will occur sooner. Thus, while the processing of 
A K may cause a slight loss of accuracy owing to the fact that the error between the parallel processed 
groups (according to Nguyen) of a single row of A K cannot be diffused between each other, this is greatly 
outweighed by the tremendous increase in speed. The combined system of Nguyen and Metaxas would 
be faster than the system of Metaxas alone, owing to the increased parallelism, and more accurate than the 
system of Nguyen alone, owing to the propagation of error diffusion between areas such as A K and A K -i- 
Therefore, it would have been obvious to combine Metaxas with Nguyen. 

Nguyen in view of Metaxas does not disclose expressly a light source for generating a beam of 
light along a first light path; and a light modulator for selectively modulating light along said first light 
path in response to image data signals from said controller. 

Delabastita discloses a light source (figure 1(3) of Delabastita) for generating a beam of light 
along a first light path (column 3, lines 45-49 of Delabastita); and a light modulator (figure 1(9) of 
Delabastita) for selectively modulating light along said first light path in response to image data signals 
from said controller (column 3, lines 49-55 of Delabastita). The hardware (figure 1(9) of Delabastita) 
controls the rasterization of the image based on the received density values (column 3, lines 49-55 of 
Delabastita). The density values are processed using error diffusion (column 3, line 67 to column 4, line 
4 of Delabastita) and compared with a threshold, which results in outputting either a 1 or a 0 (column 4, 
lines 4, lines 4-12 of Delabastita). 

Nguyen in view of Metaxas is combinable with Delabastita because they are from the same field 
of endeavor, namely image data processing. At the time of the invention, it would have been obvious to a 
person of ordinary skill in the art to use the device of Delabastita to output the halftone data determined 
by the system of Nguyen. The motivation for doing so would have been to be able to copy the halftoned 
image data onto light-sensitive materials (column 4, lines 45-50 of Delabastita). Therefore, it would have 
been obvious to combine Delabastita with Nguyen in view of Metaxas to obtain the invention as specified 
in claim 12. 

Regarding claim 24: Nguyen discloses that said at least two pixels (figure 5(100,500(associated 
pixels)) of Nguyen) in a row of pixels (figure 5(510) of Nguyen) are neighboring pixels (figure 5 and 
column 3, line 67 to column 4, line 7 of Nguyen). There are at least two pixels in each row (510). There 
is one pixel associated with 500, the three-weight end filter, and at least one pixel using the four-weight 
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filter denoted by 100. Thus, the said at least two pixels are neighboring pixels since the pixel associated 
with 100 that is the furthest to the right is the neighbor of the pixel associated with 500. 

7. Claims 13-20 are rejected under 35 U.S.C. 103(a) as being unpatentable over Nguyen (US 
Patent 5,892,851) in view of Metaxas (US Patent 6,307,978 Bl), Delabastita (US Patent 6,1 18,513), 
and Shiau (US Patent 5,880,857). 

Regarding claim 13: Nguyen discloses that said controller (figure 2(200) of Nguyen) divides the 
error word for each pixel in the first group (figure 5(100) of Nguyen) into a first and second portion 
(column 3, lines 21-25 of Nguyen). The error word is diffused to other pixels using Floyd-Steinberg error 
diffusion (column 3, lines 21-25 of Nguyen), which diffuses the error word in portions (column 4, lines 
27-32 of Nguyen). The process of error diffusion adds said first and second error words to image data for 
a first (figure 3(360) of Nguyen) and second pixel (figure 3(370) of Nguyen) in the next row of pixels 
(figure 3 and column 3, lines 21-25 of Nguyen). 

Nguyen in view of Metaxas and Delabastita does not disclose expressly generating a pseudo- 
random number; subtracting said pseudo-random number from said first portion to produce a first 
modified error word; and adding said pseudo-random number to said second portion to produce a second 
modified error word. 

Shiau discloses: 

• generating a pseudo-random number (column 5, lines 15-18 of Shiau). 

• adding said pseudo-random number to image values (column 5, lines 29-32 of Shiau). The 
pseudo-random number can be positive or negative (column 5, lines 17-18 of Shiau). The 
addition of a negative pseudo-random number is the same as the subtraction of a positive pseudo- 
random number of the same magnitude. 

Nguyen in view of Metaxas and Delabastita is combinable with Shiau because they are from the 
same field of endeavor, namely image data processing. At the time of the invention, it would have been 
obvious to a person of ordinary skill in the art to have said controller subtract a pseudo-random number 
from said first portion, thus producing a first modified error word; and add said pseudo-random number to 
said second portion, thus producing a second modified error word. If said pseudo-random number is 
subtracted from said first portion, said pseudo-random number would need to be added to said second 
portion since, as is well known in the art, the total weights from an error diffusion filter need to add up to 
about 1, but no more than 1, in order to maintain numerical stability. The motivation for doing so would 
have been to defeat visual artifacts of a regular and deterministic nature (column 1, line 66 to column 2, 
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line 1 of Shiau). Therefore, it would have been obvious to combine Shiau with Nguyen in view of 
Metaxas and Delabastita to obtain the invention as specified in claim 13. 

Regarding claim 14: Nguyen discloses that said controller (figure 2(200) of Nguyen) divides the 
error word for each pixel in the second group (figure 5(500) of Nguyen) into a first (figure 6(620) of 
Nguyen) and second portion (figure 6(610) of Nguyen) (column 4, lines 4-5 and lines 27-32 of Nguyen). 
The error word is diffused to other pixels using a modified Floyd-Steinberg error diffusion (column 4, 
lines 27-29 of Nguyen), which diffuses the error word in portions (column 4, lines 27-32 of Nguyen). For 
said second group, the error filter is modified from what is shown in figure 3 to redistribute the error 
diffusion that would normally go from figure 3(310) to figure 3(330) of Nguyen (column 3, lines 59-62 of 
Nguyen). The process of error diffusion adds said first error word to image data for a pixel (figure 3(360) 
of Nguyen) in the next row of pixels (figure 3 and column 3, lines 21-25 of Nguyen). Since each segment 
of a row is processed in parallel by rows (column 3, lines 55-59 of Nguyen), said second error word is 
added to image data for a pixel (figure 3(370) of Nguyen) in said group of pixels to be processed next 
(figure 5 and column 3, lines 21-25 of Nguyen). As can be seen in figure 5 of Nguyen, the pixel to which 
said second error word is added (figure 3(370) of Nguyen) is in the segment which is below the segment 
to the immediate right of the last pixel (figure 3(310) of Nguyen), and is thus in said group of pixels to be 
processed next. 

Nguyen in view of Metaxas and Delabastita does not disclose expressly generating a pseudo- 
random number; subtracting said pseudo-random number from said first portion to produce a first 
modified error word; and adding said pseudo-random number to said second portion to produce a second 
modified error word. 

Shiau discloses: 

• generating a pseudo-random number (column 5, lines 15-18 of Shiau). 

• adding said pseudo-random number to image values (column 5, lines 29-32 of Shiau). The 
pseudo-random number can be positive or negative (column 5, lines 17-18 of Shiau). The 
addition of a negative pseudo-random number is the same as the subtraction of a positive pseudo- 
random number of the same magnitude. 

Nguyen in view of Metaxas and Delabastita is combinable with Shiau because they are from the 
same field of endeavor, namely image data processing. At the time of the invention, it would have been 
obvious to a person of ordinary skill in the art to have said controller subtract a pseudo-random number 
from said first portion, thus producing a first modified error word; and add said pseudo-random number to 
said second portion, thus producing a second modified error word. If said pseudo-random number is 
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subtracted from said first portion, said pseudo-random number would need to be added to said second 
portion since, as is well known in the art, the total weights from an error diffusion filter need to add up to 
about 1, but no more than 1, in order to maintain numerical stability. The motivation for doing so would 
have been to defeat visual artifacts of a regular and deterministic nature (column 1 , line 66 to column 2, 
line 1 of Shiau). Therefore, it would have been obvious to combine Shiau with Nguyen in view of 
Metaxas and Delabastita to obtain the invention as specified in claim 14. 

Regarding claim 15: The arguments regarding claim 14 are incorporated herein. As stated, the 
pseudo-random number can be positive or negative (column 5, lines 1 7- 1 8 of Shiau); and the addition of a 
negative pseudo-random number is the same as the subtraction of a positive pseudo-random number of 
the same magnitude. Therefore, adding said pseudo random number to said first portion, as stated in 
claim 1 5, performs the same operations as adding a negative pseudo random number to said first portion, 
which is the subtraction stated in claim 14. Likewise, adding a negative pseudo random number, which is 
the subtraction stated in claim 15, to said second portion performs the same operations as adding a pseudo 
random number to said second portion, as stated in claim 14. Furthermore, if said pseudo-random 
number is added to said first portion, said pseudo-random number would need to be subtracted from said 
second portion since, as is well known in the art, the total weights from an error diffusion filter need to 
add up to about 1, but no more than 1, in order to maintain numerical stability. 

Regarding claim 16: Nguyen discloses that said controller (figure 2(200) of Nguyen) divides the 
error word for each pixel in the first group (figure 5(100) of Nguyen) into a first and second portion 
(column 3, lines 21-25 of Nguyen). The error word is diffused to other pixels using Floyd-Steinberg error 
diffusion (column 3, lines 21-25 of Nguyen), which diffuses the error word in portions (column 4, lines 
27-32 of Nguyen). The process of error diffusion adds said first and second error words to image data for 
a first (figure 3(360) of Nguyen) and second pixel (figure 3(370) of Nguyen) in the next row of pixels 
(figure 3 and column 3, lines 21-25 of Nguyen). 

Nguyen in view of Metaxas and Delabastita does not disclose expressly generating a first and 
second pseudo-random number; adding said first pseudo-random number to said first portion to produce a 
first modified error word; and adding said second pseudo-random number to said second portion to 
produce a second modified error word. 

Shiau discloses: 

• generating a plurality of pseudo-random numbers (column 5, lines 1 5- 1 8 of Shiau). 

• adding said pseudo-random numbers to image values (column 5, lines 29-32 of Shiau). 
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Nguyen in view of Metaxas and Delabastita is combinable with Shiau because they are from the 
same field of endeavor, namely image data processing. At the time of the invention, it would have been 
obvious to a person of ordinary skill in the art to use said controller to add the first of a plurality of 
pseudo-random numbers to said first portion, thus producing a first modified error word; and add the 
second of a plurality of pseudo-random numbers to said second portion, thus producing a second 
modified error word. The motivation for doing so would have been to defeat visual artifacts of a regular 
and deterministic nature (column 1, line 66 to column 2, line 1 of Shiau). Therefore, it would have been 
obvious to combine Shiau with Nguyen in view of Metaxas and Delabastita to obtain the invention as 
specified in claim 16. 

Regarding claim 17: Nguyen discloses that said controller (figure 2(200) of Nguyen) divides the 
error word for each pixel in the second group (figure 5(500) of Nguyen) into a first (figure 6(620) of 
Nguyen) and second portion (figure 6(610) of Nguyen) (column 4, lines 4-5 and lines 27-32 of Nguyen). 
The error word is diffused to other pixels using a modified Floyd-Steinberg error diffusion (column 4, 
lines 27-29 of Nguyen), which diffuses the error word in portions (column 4, lines 27-32 of Nguyen). For 
said second group, the error filter is modified from what is shown in figure 3 to redistribute the error 
diffusion that would normally go from figure 3(310) to figure 3(330) of Nguyen (column 3, lines 59-62 of 
Nguyen). The process of error diffusion adds said first error word to image data for a pixel (figure 3(360) 
of Nguyen) in the next row of pixels (figure 3 and column 3, lines 21-25 of Nguyen). Since each segment 
of a row is processed in parallel by rows (column 3, lines 55-59 of Nguyen), said second error word is 
added to image data for a pixel (figure 3(370) of Nguyen) in said group of pixels to be processed next 
(figure 5 and column 3, lines 21-25 of Nguyen). As can be seen in figure 5 of Nguyen, the pixel to which 
said second error word is added (figure 3(370) of Nguyen) is in the segment which is below the segment 
to the immediate right of the last pixel (figure 3(3 10) of Nguyen), and is thus in said group of pixels to be . 
processed next. 

Nguyen in view of Metaxas and Delabastita does not disclose expressly generating a first and 
second pseudo-random number; adding said first pseudo-random number to said first portion to produce a 
first modified error word; and adding said second pseudo-random number to said second portion to 
produce a second modified error word. 

Shiau discloses: 

• generating a plurality of pseudo-random numbers (column 5, lines 15-18 of Shiau). 

• adding said pseudo-random numbers to image values (column 5, lines 29-32 of Shiau). 
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Nguyen in view of Metaxas and Delabastita is combinable with Shiau because they are from the 
same field of endeavor, namely image data processing. At the time of the invention, it would have been 
obvious to a person of ordinary skill in the art to have said controller add the first of a plurality of pseudo- 
random numbers to said first portion, thus producing a first modified error word; and add the second of a 
plurality of pseudo-random numbers to said second portion, thus producing a second modified error word. 
The motivation for doing so would have been to defeat visual artifacts of a regular and deterministic 
nature (column 1, line 66 to column 2, line 1 of Shiau). Therefore, it would have been obvious to 
combine Shiau with Nguyen in view of Metaxas and Delabastita to obtain the invention as specified in 
claim 17. 

Regarding claim 18: The arguments regarding claim 16 are incorporated herein. As stated, the 
pseudo-random number can be positive or negative (column 5, lines 17-18 of Shiau); and the addition of a 
negative pseudo-random number is the same as the subtraction of a positive pseudo-random number of 
the same magnitude. Therefore, adding a negative second pseudo random number, which is the 
subtraction stated in claim 18, to said second portion performs the same operations as adding a second 
pseudo random number to said second portion, as stated in claim 1 6. Furthermore, if both the first 
pseudo-random number and second pseudo-random number are positive and the first pseudo-random 
number is added to said first portion, then said second pseudo-random number should be subtracted from 
said second portion. As is well known in the art, the total weights from an error diffusion filter need to 
add up to about 1 , but no more than 1, in order to maintain numerical stability. Subtracting the second 
pseudo-random number from said second portion will help achieve numerical stability. 

Regarding claim 19: The arguments regarding claim 17 are incorporated herein. As stated, the 
pseudo-random number can be positive or negative (column 5, lines 17-1 8 of Shiau); and the addition of a 
negative pseudo-random number is the same as the subtraction of a positive pseudo-random number of 
the same magnitude. Therefore, adding a negative second pseudo random number, which is the 
subtraction stated .in claim 19, to said second portion performs the same operations as adding a second 
pseudo random number to said second portion, as stated in claim 17. Furthermore, if both the first 
pseudo-random number and second pseudo-random number are positive and the first pseudo-random 
number is added to said first portion, then said second pseudo-random number should be subtracted from 
said second portion. As is well known in the art, the total weights from an error diffusion filter need to 
add up to about 1 , but no more than 1, in order to maintain numerical stability. Subtracting the second 
pseudo-random number from said second portion will help achieve numerical stability. 
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Regarding claim 20: The arguments regarding claim 17 are incorporated herein. As stated, the 
pseudo-random number can be positive or negative (column 5, lines 17-18 of Shiau); and the addition of a 
negative pseudo-random number is the same as the subtraction of a positive pseudo-random number of 
the same magnitude. Therefore, adding a negative first pseudo random number to said first portion, 
which is the subtraction stated in claim 20, performs the same operations as adding a first pseudo random 
number to said first portion, as stated in claim 17. Furthermore, if both the first pseudo-random number 
and second pseudo-random number are positive and the first pseudo-random number is subtracted from 
said first portion, then said second pseudo-random number should be added to said second portion. As is 
well known in the art, the total weights from an error diffusion filter need to add up to about 1, but no 
more than 1, in order to maintain numerical stability. Adding the second pseudo-random number to said 
second portion will help achieve numerical stability. 

8. Claims 21 and 25 are rejected under 35 U.S.C. 103(a) as being unpatentable over Nguyen 
(US Patent 5,892,851) in view of Metaxas (US Patent 6,307,978 Bl) and Yamada (US Patent 
6,556,214 Bl). 

Regarding claim 21 : Nguyen discloses a method of performing error diffusion, the method 
comprising the steps of: 

• simultaneously processing image data for at least two pixels (figure 5(100,500(associated pixels)) 
of Nguyen) in a row of pixels (figure 5(510) of Nguyen), said at least two pixels comprising a 
first group of pixels (figure 5(100(associated pixels)) of Nguyen) and a last pixel (figure 5(500 
(associated pixels)) of Nguyen) (column 4, lines 1-7 of Nguyen). A four- weight filter (figure 
5(100) of Nguyen) is applied to all but the last one of the pixels in a segment of the image row 
(column 4, lines 6-7 of Nguyen) and a three-weight filter (figure 5(500) of Nguyen) is applied to 
the last pixel in said segment (column 4, lines 4-5 of Nguyen). Each segment of the image row is 
computed in parallel (column 3, lines 55-59 of Nguyen). The image rows (figure 5(510) of 
Nguyen) are processed one image row at a time (column 3, lines 18-19 of Nguyen), as 
demonstrated in the example embodiment in column 5, lines 35-40 of Nguyen. When a pixel in a 
segment is processed according to the filter labeled 100 in figure 5 of Nguyen, corresponding 
pixels in the other segments are also being processed according to the filter labeled 100 in figure 
5 of Nguyen. When the end of each segment is reached, then each processor is processing a pixel 
in each segment corresponding to the cut filter labeled 500 in figure 5 of Nguyen. Furthermore, 
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since the next image row is to be processed next, then the last pixel abuts the group of pixels to be 
processed next. 

• reducing the precision of said image data to produce a modified image data word (column 3, lines 
7-10 of Nguyen) and an error word for each pixel (column 3, lines 5-7 of Nguyen). Since the 
image is originally a continuous-tone image and is transformed into a halftone image (column 3, 
lines 7-10 of Nguyen), then the precision of said modified image data is reduced since a halftone 
image, by definition, comprises only one bit per pixel and a continuous-tone image, by definition, 
comprises more than one bit per pixel. Error diffusion processing of image data (column 3, lines 
5-7 of Nguyen), by definition, produces an error word for each pixel based on the difference 
between the halftone value and the original continuous-tone value, and then diffuses said error to 
other pixels. 

• propagating portions of said error word for each pixel in said first group to pixels in said next row 
of pixels (figure 5(100(associated pixels)); column 3, lines 21-25; and column 4, lines 6-7 of 
Nguyen). The four-weight filter (figure 5(100) of Nguyen) is used for all of the pixels of the 
segment except for the last one (figure 5 and column 4, lines 6-7 of Nguyen). A portion of said 
error word for each pixel using said four-weight pixel (first group) is propagated to two pixels 
(figure 3(360,370) of Nguyen) in the next row of pixels, as demonstrated by the error diffusion 
arrows of figure 5(100) of Nguyen and the error diffusion propagation shown in figure 3 of 
Nguyen in which the error of pixel 100 is propagated to pixels 360 and 370, which are clearly in 
the next row to be processed (column 3, lines 21-25 of Nguyen). 

• propagating a first portion of said error word for said last pixel to at least one pixel in said next 
row of pixels and a second portion of said error word for said last pixel to at least one pixel in 
said group of pixels to be processed next (figure 5(500 (associated pixels)) and column 4, lines 1- 
5 of Nguyen). Figure 6 of Nguyen shows the three-weight filter (column 2, lines 53-55 of 
Nguyen) used for the last pixel of each segment (column 4, lines 4-5 of Nguyen). Error is 
propagated from said last pixel into the next row using said three- weight filter (column 4, lines 1- 
5 of Nguyen). As can clearly be seen from figure 5 of Nguyen, the error portions corresponding 
to figure 6(630) and figure 6(620) of Nguyen (first portion) are each propagated to a pixel in said 
next row of pixels and the error portion corresponding to figure 6(610) of Nguyen (second 
portion) is propagated into the first pixel of the segment below and to the right of said last pixel. 
The segment below and to the right of said last pixel is to be processed next since all segments of 
a row are processed in parallel (column 3, lines 55-59 of Nguyen). 
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• outputting a data signal for causing a display corresponding to said pixels in said next row of 
pixels at least in part in response to said portions of said error (figure 2(280) and column 3, lines 
5- 1 0 of Nguyen - results of method output to an output device (display)). 

• outputting a data signal for causing a display corresponding to said at least one pixel in said group 
of pixels to be processed next at least in part in response to said second portion of said error word 
(figure 2(280) and column 3, lines 5-10 of Nguyen - results of method output to an output device 
(display)). 

Nguyen does not disclose expressly that said group of pixels to be processed next, which are 
abutted by said last pixel, are in said row of pixels; and that portions of said error word for each pixel in 
said first group is propagated only to pixels in a next row of pixels. 

Metaxas discloses a group of pixels to be processed next which are abutted by the last pixel of the 
group of pixels that are being processed (figure 3; figure 5; and column 4, lines 48-55 of Metaxas). Error 
diffusion processing is performed in a diagonal manner (figure 5 and column 4, lines 48-55 of Metaxas). 
Furthermore, a pixel is only processed after all of the pixels from which said pixel depends have been 
processed. Thus (referring to figure 5 of Metaxas), the first pixel of the first row of A K -i is processed only 
after the last pixel of the first row of A K is processed. Thus, the last pixel of the first group of pixels to be 
processed abuts the group of pixels to be processed next in said row of pixel. 

Nguyen and Metaxas are combinable because they are from the same field of endeavor, namely 
parallel error diffusion. At the time of the invention, it would have been obvious to a person of ordinary 
skill in the art to combine the parallel processing method taught by Nguyen with the parallel processing 
method taught by Metaxas. Thus combined, the individual area (such as A K in figure 5 of Metaxas) 
would be processed according to the method of Nguyen while the overall image would be processed 
according to the method of Metaxas. Therefore, the length "d" in figure 5 of Metaxas would be broken 
into two or more sections to be processed in parallel, such as shown in figure 5 of Nguyen . When the last 
pixel of A K in figure 5 of Metaxas is processed, the next group to be processed, which is the first group in 
the portion of A K -i on the same row, is processed according to the method of Metaxas. The motivation 
for doing so would have been that the first pixel of the first group in A K -i cannot be processed until all of 
the pixels from which said pixel depends have been processed (column 4, lines 18-20 of Metaxas), which 
includes the last pixel of the last group in A K . Thus, processing the set of groups in A K in figure 5 of 
Metaxas in parallel (divided in accordance figure 5 of Nguyen) will speed up the overall error diffusion 
processing. Since the set of pixels in A K -i must wait for the last pixel in A K , if all the pixels for one row 
of A K are processed faster, then the processing of A K -i will occur sooner. Thus, while the processing of 
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A K may cause a slight loss of accuracy owing to the fact that the error between the parallel processed 
groups (according to Nguyen) of a single row of A K cannot be diffused between each other, this is greatly 
outweighed by the tremendous increase in speed. The combined system of Nguyen and Metaxas would 
be faster than the system of Metaxas alone, owing to the increased parallelism, and more accurate than the 
system of Nguyen alone, owing to the propagation of error diffusion between areas such as A K and A K -i. 
Therefore, it would have been obvious to combine Metaxas with Nguyen. 

Nguyen in view of Metaxas does not disclose expressly that portions of said error word for each 
pixel in said first group is propagated only to pixels in a next row of pixels. 

Yamada discloses propagating an error word for each pixel in a first group of pixels only to pixels 
in a next row of pixels (figures 7A-7B and column 13, lines 8-25 of Yamada). 

Nguyen in view of Metaxas is combinable with Yamada because they are from the same field of 
endeavor, namely parallel error diffusion. At the time of the invention, it would have been obvious to a 
person of ordinary skill in the art to propagate the error word portions only to pixels in the next row of 
pixels, as taught by Yamada. The motivation for doing so would have been to provide more time for 
computations if needed (column 2, line 57-65 of Yamada), or if the processor is fast, then the error 
diffusion processing can be performed faster since less time would be required. For the parallel 
processing system taught by Nguyen, this would provide for greater parallelism and speed of processing 
between pixel rows. Therefore, it would have been obvious to combine Yamada with Nguyen in view of 
Metaxas to obtain the invention as specified in claim 21 . 

' Regarding claim 25: Nguyen discloses that said at least two pixels (figure 5(100,500(associated 
pixels)) of Nguyen) in a row of pixels (figure 5(5 1 0) of Nguyen) are neighboring pixels (figure 5 and 
column 3, line 67 to column 4, line 7 of Nguyen). There are at least two pixels in each row (510). There 
is one pixel associated with 500, the three-weight end filter, and at least one pixel using the four-weight 
filter denoted by 100. Thus, the said at least two pixels are neighboring pixels since the pixel associated 
with 100 that is the furthest to the right is the neighbor of the pixel associated with 500. 

9. Claim 22 is rejected under 35 U.S.C. 103(a) as being unpatentable over Nguyen (US Patent 
5,892,851) in view of Metaxas (US Patent 6,307,978 Bl), Yamada (US Patent 6,556,214 Bl), and 
Shiau (US Patent 5,880,857). 

Regarding claim 22: Nguyen discloses dividing the error word for each pixel in the first group 
(figure 5(100) of Nguyen) into a first and a second portion (column 3, lines 21-25 of Nguyen). The error 
word is diffused to other pixels using Floyd-Steinberg error diffusion (column 3, lines 21-25 of Nguyen), 
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which diffuses the error word in portions (column 4, lines 27-32 of Nguyen). The process of error 
diffusion adds said first and second error words to image data for a first (figure 3(360) of Nguyen) and 
second pixel (figure 3(370) of Nguyen) in the next row of pixels (figure 3 and column 3, lines 21-25 of 
Nguyen). As defined in the art, error diffusion requires that the weighted, diffused errors be added to the 
appropriate pixels in order to propagate the thresholding error for each pixel. 

Nguyen in view of Metaxas does not disclose expressly generating a pseudo-random number; 
subtracting said pseudo-random number from said first portion to produce a first modified error word; 
adding said pseudo-random number to said second portion to produce a second modified error word; and 
adding said first and said second modified error words to image data in said next row of pixels. 

Yamada discloses adding a first and a second portion of an error word to image data in the next 
row of pixels (figures 7A-7B and column 13, lines 8-25 of Yamada). 

Nguyen in view of Metaxas is combinable with Yamada because they are from the same field of 
endeavor, namely parallel error diffusion. At the time of the invention, it would have been obvious to a 
person of ordinary skill in the art to add the error word portions to the respective pixels in the next row of 
pixels, as taught by Yamada. The motivation for doing so would have been to provide more time for 
computations if needed (column 2, line 57-65 of Yamada), or if the processor is fast, then the error 
diffusion processing can be performed faster since less time would be required. For the parallel 
processing system taught by Nguyen, this would provide for greater parallelism and speed of processing 
between pixel rows. Therefore, it would have been obvious to combine Yamada with Nguyen in view of 
Metaxas. 

Nguyen in view of Metaxas and Yamada does not disclose expressly generating a pseudo-random 
number; subtracting said pseudo-random number from said first portion to produce a first modified error 
word; adding said pseudo-random number to said second portion to produce a second modified error 
word; and that said first and said second portions of said error word added to the next row of pixels are 
specifically said first and said second modified error words. 

Shiau discloses: 

• generating a pseudo-random number (column 5, lines 1 5- 1 8 of Shiau). 

• adding said pseudo-random number to image values (column 5, lines 29-32 of Shiau). The 
pseudo-random number can be positive or negative (column 5, lines 17-18 of Shiau). The 
addition of a negative pseudo-random number is the same as the subtraction of a positive pseudo- 
random number of the same magnitude. 
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Nguyen in view of Metaxas and Yamada is combinable with Shiau because they are from the 
same field of endeavor, namely error diffusion of image data. At the time of the invention, it would have 
been obvious to a person of ordinary skill in the art to subtract a pseudo-random number from said first 
portion, thus producing a first modified error word; and add said pseudo-random number to said second 
portion, thus producing a second modified error word. If said pseudo-random number is subtracted from 
said first portion, said pseudo-random number would need to be added to said second portion since, as is 
well known in the art, the total weights from an error diffusion filter need to add up to about 1, but no 
more than 1, in order to maintain numerical stability. Also, since the pseudo-random number is added or 
subtracted to the respective portion of the error word before error propagation, said first and said second 
portions of said error word added to the next row of pixels would therefore be said first and said second 
modified error words taught by Shiau. The motivation for doing so would have been to defeat visual 
artifacts of a regular and deterministic nature (column 1, line 66 to column 2, line 1 of Shiau). Therefore, 
it would have been obvious to combine Shiau with Nguyen in view of Metaxas to obtain the invention as 
specified in claim 22. 
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